package day315;

/**
 * @author tmh
 * @date 2023/3/16 0:36
 * @description
 */
public class T3 {
    public static void main(String[] args) {

    }

    /**
     * 爬梯子，本质上是一个斐波拉契数列，寻找子问题，爬第三个梯子的方法就等于爬第二个梯子
     * 的方法加上爬第三个梯子的方法
     * @param n
     * @return
     */
    public int climbStairs(int n) {
        if(n<=2){
            return n;
        }
        int f1=1;
        int f2=2;
        int f3=0;
        for(int i=3;i<=n;i++){
            f3=f1+f2;
            f1=f2;
            f2=f3;
        }
        return f3;
    }
}
